#include<bits/stdc++.h>
using namespace std;
int a[100000+10],n,ans=999999;
bool d[100000+10];
void dfs(int x)
{
    if(x==n)
    {
        int cnt=0;
        for(int i=1;i<=n;i++)
        {
            if(!d[i]) cnt++;
        }
        ans=min(ans,cnt);
        return;
    }
    for(int i=x+1;i<=n;i++)
    {
        if(a[i]<a[x]&&!d[i]) d[i]=1;
        dfs(x+1);
        d[i]=0;
    }
}
int main()
{
    freopen("duel.in","r",stdin);
    freopen("duel.out","w",stdout);
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    cin>>n;
    int cnt1=0,cnt2=0;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
        if(a[i]==1) cnt1++;
        else if(a[i]==2) cnt2++;
    }
    if(cnt1+cnt2==n)
    {
        if(cnt2>=cnt1) cout<<cnt2;
        else cout<<n-cnt2;
    }
    else
    {
        sort(a+1,a+n+1,greater<int>());
        dfs(1);
        cout<<ans;
    }
    return 0;
}
